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Abstract. We give some elementary manifestly positive formulae for the Kronecker prod- 
ucts S(^d,d} * s^d+k,d-k) E^nd S(^d,d) * 5(2^-/1;, 1*=) ■ These formulae demonstrate some fundamental 
properties of the Kronecker coefficients, and we use them to deduce a number of enumerative 
and combinatorial results. 



1. Introduction 

A classic open problem in algebraic combinatorics is to explain the Kronecker product 
(or internal product) of two Schur functions in a manifestly positive combinatorial formula. 
The Kronecker product of two Schur functions is the Frobenius image of the internal tensor 
product of two irreducible symmetric group modules, or it is alternatively the characters of 
the induced tensor product of general linear group modules. Although this expression clearly 
has non-negative coefficients when expanded in terms of Schur functions for representation 
theoretic reasons, it remains an open problem to provide a satisfying positive combinatorial 
or algebraic formula for the Kronecker product of two Schur functions. 

Many attempts have been made to capture some aspect of these coefficients, for example, 
special cases O El |T6l ITT], asymptotics [H, |2], stability |T8], the complexity of calculating 
them and conditions when they are non-zero [B]. Given that the Littlewood- Richardson 
rule and many successors have so compactly and cleanly been able to describe the exter- 
nal product of two Schur functions it seems as though some new ideas for capturing the 
combinatorics of Kronecker coefficients are needed. 

The results in this paper were inspired by the symmetric function identity for the Kronecker 
product of two Schur functions, S(d,d) *Sid,d) that appears as [9| Theorem I.l]. More precisely, 
for a subset of partitions X of 2d, if we set [X] = J2xex "^a, called a rug, then 

(1.1) * S(^d,d) = [ 4 parts all even or all odd ] . 

This particular identity is significantly different from most published results on the Kronecker 
product because it clearly states exactly which partitions have non-zero coefficients and that 
all of the coefficients are or 1 instead of giving a combinatorial interpretation or algorithm. 

This computation originally arose in the solution to a mathematical physics problem re- 
lated to resolving the interference of 4 qubits [19j because the sum of these coefficients is 
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equal to the dimensions of polynomial invariants of four copies of SL{2,C) acting on C^. 
Understanding the Kronecker product of S(^d,d) with s\ for partitions A with 4 parts which 
are all even or all odd would be useful for calculating the dimensions of invariants of six 
copies of SL{2, C) acting on C^^ which is a measure of entanglement of 6 qubits. Ultimately 
we would like to be able to compute 



r^rp I ni=i(^ ^1) \ _ /*k „ \ ^2d 

d>0 



s 



(see [10. formulas 1.4 and 1.5] and [13j for a discussion) where CT represents the operation 
of taking the constant term and equations of this type is a motivation for understanding the 
Kronecker product with S(^d,d) as completely as possible. 



Using S(^d,d) * S(d,d) as our inspiration, we were able to show (Corollary 3.5) that 
^id,d) * S(d+i,d-i) = [ 2 even parts and 2 odd parts ] 
and with a similar computation we were also able to derive that 

S(d,d) * S{d+2,d-2) = [ 4 parts, all even or all odd, but not 3 the same ] + [ 4 distinct parts ] . 

One interesting feature of this formula is that it says that all of the coefficients in the Schur 
expansion of S(^d,d) * S[d+2,d-2) are either 0, 1 or 2 and the coefficient is 2 with those Schur 
functions indexed by partitions with 4 distinct parts that are all even or all odd. 

These and larger examples suggested that the Schur function expansion of S[d4) *S{d+k,d-k) 
has the pattern of a boolean lattice of subsets, in that it can be written as the sum of 
\_k/2\ + 1 intersecting sums of Schur functions each with coefficient 1. The main result of 



this article is Theorem 3.1, which states 



(1.2) s^d,d) * S(d+k4-k) = J2^{k + i, k, t)P] + ^[(A; + i + 1, A; + 1, i)P] 

i=0 1=1 

where we have used the notation 7P to represent the set of partitions A of 2d of length less 
than or equal to 4 such that A — 7 (representing a vector difference) is a partition with 4 even 
parts or 4 odd parts. The disjoint sets of this sum can be grouped so that the sum is of only 
[A;/2j +1 terms, which shows that the coefficients always lie in the range through Lfc/2J +1. 
The most interesting aspect of this formula is that we see the lattice of subsets arising in 
a natural and unexpected way in a representation theoretical setting. This is potentially 
part of a more general result and the hope is that this particular model will shed light on a 
general formula for the Kronecker product of two Schur functions, but our main motivation 
for computing these is to develop computational tools. 

There are yet further motivations for restricting our attention to understanding the Kro- 
necker product of S(^d,d) with another Schur function. The Schur functions indexed by the 
partition {d, d) are a special family for several combinatorial reasons and so there is reason 
to believe that their behavior will be more accessible than the general case for the Kronecker 
product of two Schur functions. More precisely, Schur functions indexed by partitions with 
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two parts are notable because they are the difference of two homogeneous symmetric func- 
tions, for which a combinatorial formula for the Kronecker product is known. In addition, 
a partition [d, d) is rectangular and hence falls under a second category of Schur functions 
that are often combinatorially more straightforward to manipulate than the general case. 

From the hook length formula it follows that the number of standard tableau of shape 
{d,d) is equal to the Catalan number Cd = Therefore, from the perspective of 

S2d representations, taking the Kronecker product with the Schur function S(^d4) and the 
Frobenius image of a module explains how the tensor of a representation with a particular 
irreducible module of dimension Cd decomposes. 

Work towards understanding the Kronecker product of two Schur functions each indexed 
by a two-row partition was done by Remmel and Whitehead [12] and Rosas [Hj and we 
specialize the results of the latter to obtain the the boolean lattice type expression of Theorem 



3.1 Kronecker product expressions in [T7] involve adding and subtracting terms, and do not 



particularly illuminate the non-negativity of Kronecker coefficients that we demonstrate here. 
However, the results in [T^ begin calculations necessary to arrive at some of the results we 
present. 

The paper is structured as follows. In the next section we review pertinent background 
information including necessary symmetric function notation and lemmas necessary for later 



computation. In Section [3] we consider a generalization of formula (1.1) to an expression 
for S{^d,d) * Si^d+k4-k)- In the following section (Section |4]) we give an explicit combinatorial 
formula for the Kronecker product S(^d,d) * ■5(2d-fc,ifc)- We consider the hook case because it 
is an infinite family of Kronecker products that also seems to have a compact formula. We 
also observe in Theorem 4.3 that the product S{d,d) * S(2d_fe,ifc) is multiplicity free. Finally, 
Section |5] is devoted to combinatorial and symmetric function consequences of our results. In 
particular we are able to give generating functions for the partitions that have a particular 
coefficient in the expression S(^d4) * S(^d+k,d-k)- 



2. Background 

2.1. Partitions. A partition of an integer n is a finite sequence of non-negative integers 
(Ai > A2 > ■ • • > A^) whose values sum to n, denoted A h n. The height or length of the 
partition, denoted ^(A), is the maximum index for which A£(a) > 0. We call the Aj parts or 
rows of the partition and if Aj appears times we abbreviate this subsequence to A"\ With 
this in mind if A = {k"\ {k - l)"*-i, . . . , l''^ then we define zx = 1"U!2"22! ■■■k'"'k\. The 
parts of the partition are optional and we will assume that for i > i{X) we have Aj = 0. 

Let A = (Ai, A2, . . . , A^) be a partition of n. To form the diagram associated with A, 
place a cell at each point in matrix notation (j, i) where 1 < i < Xj and 1 < j < i- We 
say A has transpose X' if the diagram for A' is given by the points {i,j) where 1 < i < Xj 
and I < j < i. We call A h n > 3 a hook if A = (Ai, 1"^) where Ai > 2 and m > 1; if 
m = 0, we call A a one-row shape, and if Ai = 1, we call A a one-column shape. We say 
A = (Ai, A2, 2"^2^ 1™!) h n > 4 is a double hook if Ai > A2 > 2, m2 > 0, mi > 0. We say A is 
a two-row shape if A = (Ai, A2). 
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2.2. Symmetric functions and the Kronecker product. The ring of symmetric func- 
tions is the graded subring of Q[a;i, 0:2, • • •] given by 

A:=Q[pi,P2,...] 

where Pi = x\ + X2 ~^ ' ' ' elementary power sum symmetric functions. For A = 

(Ai, A2, . . . , A^) we define px := p\^p\2 ■ ■ ■ Pxr The interested reader should consuh a reference 
such as [E] for more details of the structure of this ring. It is straightforward to see that 
{PA}Ai-n>o forms a basis for A. This basis is orthogonal to itself with respect to the scalar 
product on A: 

(Pa,P/.) = ZxSx^,. 

However, our focus for this paper will be the basis of A known as the basis of Schur functions, 
{■SA}Ai-ri>o, which is the orthonormal basis under this scalar product: 

(sa,s^) = 5am, 

and its behaviour under the Kronecker product. 

The Kronecker product is the operation on symmetric functions 

(2.1) —*^ = 5x^,— 

zx Zf, Zx 

that in terms of the Schur functions becomes 

Xh\f,\ 

It transpires that the Kronecker coefficients C^^^x encode the inner tensor product of sym- 
metric group representations. That is, if we denote the irreducible Sn module indexed by a 
partition A by M^, and ® represents the tensor of two modules with the diagonal 
action, then the module decomposes as 



A 

The Kronecker coefficients also encode the decomposition of GLnm polynomial represen- 



tations to GLn ® GLm representations 



It easily follows from (2.1) and the linearity of the product that these coefficients satisfy the 
symmetries 

C^ux = Cijfj^x = Cfj^xu = C^iy'Xi 

and 

\ if A = /i 



Cxfi{n) — Cx^'{l") 

that we will use extensively in what follows. 



otherwise 
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We will use some symmetric function identities in the remaining sections. Recall that for 
a symmetric function /, the symmetric function operator /-*- (read 'f perp') is defined to be 
the operator that is dual to multiplication with respect to the scalar product. That is, 

(2.2) {f^9,h) = {gj-h) . 

The perp operator can also be defined linearly by 



,yhM-\X\ 

where the c^^^ are the Littlewood-Richardson coefficients. We will make use of the following 
well known relation, which connects the internal and external products, 

(2.3) (.a/, 9*h)= J2 Cx,Af, (sig) * (s^h)) . 

tJ.,u\-\X\ 

From these two identities and use of the Littlewood-Richardson rule we derive the following 
lemma. 

Lemma 2.1. If i{X) > 4, then C (^d,d){a,h)x = 0. Otherwise it satisfies the following recur- 
rences. If i{X) = 4, then 

(2.4) {'^{d,d) * S(d+k,d-k), Sx) = {s(d-2,d-2) * S(^d+k-2,d-k-2), Sx-{l-i)) . 

Ifi{X) = 3, then 

(2.5) {s{d,d) * S(d+k,d-k), Sx) = {s{d~i,d-i) * S(d+k~i,d~k-i), S(i)Sa-(i3)) 

— {s{d~2,d-2) * S(^d+k-2,d-k-2), sjl-jSx_i^i3)) . 

Ifi{X) = 2, then 



(2.6) {sid,d) * S(d+k,d^k), Sx) 



1 if k = X2 {mod 2) and A2 > A; 
otherwise. 



Proof. For ( 2.6[ ) we refer the reader to |9l Theorem 2.2]. The proof there is similar to the 
proofs of ( |2.4 ) and (2.5) that we provide here (in fact, ( |2.4[ ) and (2.5) with = appear in 
that reference). 

If > 4, C(d,d)(a,6)A is the difference of {s(d)S(d), s^a,b) * sx) and {s(d+i)S(d-i), s^a,b) * sx). 
By ( [23| , {s(^r)S(s), S(a,b)*sx) = Y.,,hr{^ia,b)/fi, Sx/p)- The Littlewood-Richardson rule says that 
the terms in the expansion of S(^a,b)/fj, in the Schur basis will have length at most 2 and this 
S(a,b)/iJ. will be zero unless the length of ^ is less than or equal to 2. By consequence, the 
terms in the expansion of sx/^ in the Schur basis will be indexed by partitions of length 
greater than two, therefore this expression will always be 0. 
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Assume that i{X) = 4. By the Fieri rule we have that S(i4)S;j_(i4) = sx+ terms of the form 
where £(7) > 4. By consequence, 

{S{d,d) * S(d+k,d-k), Sx) = {S(^d,d) * S{d+k,d-k), S(^ii)Sx-(li)) 

= ^{isis{d,d)) * {si'S(d+k,d-k)),sx-{i^)) ■ 

Every term in this sum is unless both fi and /i' have length less than or equal to 2. The 
only term for which this is true is /i = (2,2) and 2)('5{a,b)) = S(^a-2,b-2), hence (2.4) holds. 

Assume that i{X) = 3. Although there are cases to check, it follows again from the Fieri 
rule that S(i3)Sa_(i3) — ■5{i4)S(]^)Sa-(i3) = sx+ terms involving where £(7) > 4. Therefore, 

{S{d,d) * S(_d+k,d-k), Sx) = {S{d,d) * S{d+k,d-k), ■5(i3)Sa-.(i3) — S(i4)S("i)Sa-(i3)) 

= ^{isis(d,d)) * (si"/S(d+fc,rf_fc)),SA_{l3)) 
At 1-3 

— {S{d-2,d-2) * ■5(rf+fc_2,d-A:-2), ■5(i)SA-{l3)) . 

Again, in the sum the only terms that are not equal to are those that have the length of 
both fi and fi' less than or equal to 2 and in this case the only such partition is fi = (2, 1). 
By the Littlewood-Richardson rule we have that i)(s(a,6)) = s^j(s(a_i^b_i)), hence this last 
expression is equal to 

{isf^)S(d-l,d-l)) * (S(i)S(rf+fc-l,d-fc-l)), Sa-(13)) - {S(d~2,d-2) * S(d+fc-2,d-/c-2), S("i)Sa-(i3)) 
= {S{d-l,d-l) * S(i)Sa-(i3)) — {S(d-2,d-2) * S(d+fe-2,d-/c-2), S("i)Sa-(i3)) . 

□ 

To express our main results we will use the characteristic of a boolean valued proposition. 
If i? is a proposition then we denote the propositional characteristic (or indicator) function 
of i? by 



1 if proposition R is true 
otherwise. 



3. The Kronecker product s(d,d) * S(^d+k,d-k) 

Let P indicate the set of partitions with four even parts or four odd parts and let P be 
the set of partitions with 2 even parts and 2 odd parts (the complement of P in the set of 
partitions with at most 4 parts). 

We let 7P represent the set of partitions A of 2d (the value of d will be implicit in the 
left hand side of the expression) such that A — 7 G P. We also allow (7 l±l a;)P = 7P U aP. 
Under all cases that we will consider the partitions in 7P and aP are disjoint. 
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Theorem 3.1. Let X be a partition of 2d, 



k 



(3.1) (s(d,d)*S(rf+fc,d_fc),SA> = ^((Ag {k+i,k,i)P} {k+i + l,k+l,i)P} . 



1=0 1=1 



Because of the notation we have introduced, Theorem 3.1 can easily be restated in the 
following corollary. 



Corollary 3.2. For k >0, Theorem 3.1 is equivalent to: if k is odd then 

Sid,d) * S(d+k,d-k) = 

[{{k, k)\±i{k + 1, k,l)\ti{k + 2,k + 1, 1))P] 
(fe-l)/2 

+ [i{k + 2i,k,2i)[i){k + 2i + l,k + l,2i)[i) 

i=l 

{k + 2i + 1, k,2i + l)\£{k + 2i + 2,k + 1, 2i + 1))P] 

and if k is even then 

k/2 

Sid,d) * Sid+k,d-k) = [{k, k)P] + ^[((A; + 2^-1, k, 2z - 1) W (A; + 2i, k + l,2i-l) 

1=1 

\£{k + 2i, k, 2i) W (A; + 2z + 1, A; + 1, 2i))P] . 

As a consequence, the coefficients of S(^d.d)*S{d+k,d-k) will all he less than or equal to [A;/2J +1. 

Remark 3.3. Note that the upper bound on the coefficients that appear in the expressions 
S{d,d) * S(d+k,d-k) are sharp in the sense that for sufficiently large d, there is a coefficient that 
will be equal to [A;/2J +1. 

Remark 3.4. We note that this regrouping of the rugs is not unique but it is useful because 
there are partitions that will fall in the intersection of each of these sets. This set of rugs is 
also not unique in that it is possible to describe other collections of sets of partitions (e.g. 



see (3.4)). 



We note that for k = 2, the expression stated in the introduction does not exactly follow 
this decomposition but it does follow from some manipulation. 

Corollary 3.5. For d > 1, 

(3.2) S(^d,d) * S{d,d) = [P] 

(3.3) S(^d,d) * S{d+i,d-i) = [P] 
and for d> 2, 

(3.4) S(^d,d) * S(d+2,d-2) = [-P n no three parts are equal] + [distinct partitions] . 
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Proof. Note that (3.2) is just a restatement of Corollary 3.2 in the case that k = and is [9l 
Theorem I.l]. 



First, by Theorem 3.1 we note that 

C(d,d)id+i4-i)x = (A G (1, l)P} + ((A G (2, 1, 1)P)) + (A G (3, 2, 1)P)) . 

If A G P, then A — (1, 1), A — (2, 1,1), A — (3, 2, 1) are all not in P so each of the terms in that 
expression are 0. If A is a partition with two even parts and two odd parts (that is, A G P) 
then either Ai = A2 and A3 = A4 {mod 2) or Ai = A3 and A2 = A4 {mod 2) or A2 = A3 and 
Ai = A4 {mod 2). In each of these three cases, exactly one of the expressions ((A G (1, 1)-P)), 
((A G (2, 1, 1)P)) or ((A G (3,2, 1)P)) will be 1 and the other two will be zero. Therefore, 

C{d,d)(d+i,d~i)\Sx = [P] • 

X\-2d 

We also have by Theorem |3.1| that 

C(^dMd+2,d-2)x =((A G (2,2)P)) + ((A G (4,2,2)P)) - (A G (6,4,2)P)) 

+ (A G (3, 2, 1)P)) + (A G (4, 3, 1)P)) + ((A G (5, 3, 2)P)) + (A G (6, 4, 2)P)) 

Any distinct partition that is in P is also in (6,4, 2)P. Every distinct partition that is 
in P will have two odd parts and two even parts and will be in one of (3, 2, 1)P, (4, 3, 1)P, 
or (5,3,2)P depending on which of A2,Ai or A3 is equal to A4 modulo 2 (respectively). 
Therefore, we have 

(3.5) [ distinct partitions ] = [((3, 2, 1) W (4, 3, 1) W (5, 3, 2) W (6, 4, 2))P] . 

If A G (2,2)P n (4,2,2)P, then A2 > A3 + 2 because A G (2,2)P, and Ai > A2 + 2 and 
A3 > A4 + 2 because A G (4,2,2)P, so A G (6,4, 2)P. Conversely, one verifies that in fact 
(2, 2)P n (4, 2, 2)P = (6, 4, 2)P, hence 

[(2, 2)P U (4, 2, 2)P] = [(2, 2)P] + [(4, 2, 2)P] - [(6, 4, 2)P] . 

If A G P does not have three equal parts, then either A2 > A3 or Ai > A2 and A3 > A4. There- 
fore, A G (2, 2)P U (4, 2, 2)P and hence (2, 2)P U (4, 2, 2)P = P fl no three parts are equal . 

□ 



Proof, (of Theorem 3.1) Our proof proceeds by induction on the value of d and uses the 



Lemma 2.1 We will consider two base cases because (2.5) and (2.4) give recurrences for two 



smaller values of d. The exception for this is of course that A is a partition of length 2 since 



it is easily verified that the two sides of (3.1) agree since the only term on the right hand 
side of the equation that can be non-zero is ((A G {k, fc)P)). 

When d = k and we have that the left hand side of (3.1 ) is {s(k,k) * S(2k), sx), which is 1 if 
A = {k, k) and otherwise. On the right hand side of (3.1 ) we have that ((A G {k, k)P^ is 1 
if and only if A = {k, k) and all other terms are and hence the two expressions agree. 

li d = k + 1, then S(^k+i,k+i) * S(2k-i,i) = S(^k+i,k,i) + ■5(fc+2,fc)- Notice that the only partitions 
A of 2 A; + 2 such that the indicator functions on the right hand side of (3.1 ) can be satisfied 
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are (A G {k,k)P} when A = {k+2,k) and (A G (A;+l, A;, 1)P)) when A = {k+l,k,l). All 
others must be because the partitions that are subtracted off are larger than 2k+2. 



Now assume that (3.1) holds for all values strictly smaller than d. If i{X) = 4, then 
A — 7 G P if and only if A — 7 — (1^) G P for all partitions 7 of length less than or equal to 
3 so 



* S(d+k,d-k), Sx) = (s(rf_2,d-2) * S(cZ+fc-2,d-fc-2), Sa-(i4)) 
k k 

= ((A-(l') e {k+z,k,t)P)) + ^ ((A-(l^) G (A;+^+l, A;+1,^)P)) 



i=0 i=l 
k k 



(A e {k+i,k,i)P} +Y,i^ e {k+i+l,k+l,z)P} . 



i=0 



So we can now assume that i{X) = 3. By (2.5) we need to consider the coefficients of the 
form {s(^d,d) * S(d+k,d-k),Sf,) where appears in the expansion of S(i)Sa-(i3) or sf^.^sx-{ri). If 
A has three distinct parts and A3 > 2 then fi = X — 6 where 6 E {(1, 1, 0), (1, 0, 1), (0, 1, 1), 
(1, 1, 1,-1), (2, 1,1), (1, 2, 1), (1, 1, 2)} and we can assume by induction that these expand 
into terms of the form ± |A — 5 — 7 G P)) where 7 is a partition. However, if A is not distinct 
or A3 = 1, then for some 5 in the set, X—S will not be a partition and ((A— 5 G 7P)) will be 
and we can add these terms to our formulas so that we can treat the argument uniformly 
and not have to consider different possible A. 

One obvious reduction we can make to treat the expressions more uniformly is to note 

that ((A-(l,l,l,-l) G7P)) = ((A-(2,2,2) G7P)). 

Let Ci = {(1, 1, 0), (1, 0, 1), (0, 1, 1), (2, 2, 2)} and C2 = {(2, 1, 1), (1, 2, 1), (1, 1, 2)}. By the 
induction hypothesis and ( |2.5[ ) we have that {s(d,d) * S(^d+k,d-k), sx) is equal to 



J2 ( Yl i^-^ ^ (^+'' ^' ')^)) + Yl i^-^ ^ (k+t+l, k+1, i)P 

5eCi i=0 i=l 

k k 

Y ( Y i^-^ ^ (^+'' ^' ')^)) + Y i^-^ ^ {k+i+l, fc+1, i)P 



5eC2 i=0 i=l 



We notice that A - (2, 2, 2) - {k+i, A;, z) = A - (1, 1, 2) - {k+i+l, fc+1, i) and A - (2, 1, 1) - 
{k+i, k,i) = X - (1, 0, 1) - {k+i+1, k+1, i) and A - (1, 2, 1) - (fc+i, k,i) = X - (0, 1, 1) - 
(/c+i+l, /c+l, i) so the corresponding terms always cancel. With this reduction, we are left 
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with the terms 



J2 E C^-'^ ^ {k+i,k,z)p)) + E E C^-'^ ^ {k+i+i,k+i,i)p)) 

k k 

- E ((A-(l, 1, 2) e (k+i, k, i)P} -EE C^-'^ ^ (^+^+1' ^+1' ^)^)) 

- ((A-(l,2,l) e (A;,A;)P)) - ((A-(2,l,l) e (A;,A;)P)) + ((A-(2,2,2) e (^,A;)P)) 

where C3 = {(0, 1, 1), (1, 0, 1), (1, 1, 0)}, C, = {(1, 1, 0), (2, 2, 2)}, C5 = {(2, 1, 1), (1, 2, 1)}. 

Next we notice that \- (1,1,2) - {k+i, k,i) = \- (0,1,1) - {k+i + 1, k,i+l), A-(2,l,l)- 
{k+i+l,k+l,i) = A - (1,1,0) - {k+i+2,k+l,i+l), and A - (2,2,2) - {k+i+l,k+l,i) = 
A — (1, 2, l) — {k+i+2, k+l,i+l). Then by canceUng these terms and joining the compositions 
that are being subtracted off in the sum, these sums reduce to the following expression. 

k k 

E (A e {k+i+l, k, t+l)P} + E ^ {k+t+1, k+1, i)P} 

i=0 i=0 

+ (A e {k, k+l, l)P} + (A e (k+S, k+2, l)P} 

+ (A e (2fc+3, k+3, k+2)P} + (A e {k+2, k+2, 2)P} 

- (A e {2k+l,k+l,k+2)P} - ((A G (2A;+3, A;+2, A;+1)P)) 

- (A e (fc+3, A;+3,2)P)) - (A e (A;+l, A;+2, 1)P)) 

- (Ae (A;+2,A;+1,1)P)) . 

Since i{X) = 3, if A — (a, b) G P, then Ai — a > A2 — 6 > A3 > 2, which is true if and only if 
Ai-a-2>A2-&-2>A3-2>0. In particular, (A G {k+2, k+2, 2)P)) = (A G {k, k)P} 
and (A G (A:+3, A;+3, 2)P)) = (A G {k+l,k+l)P}. 

By verifying a few conditions it is easy to check that A G {r,s,s + 1)P if and only if 
A G (r+2, s+2, s+l)P and similarly A G {s, s+1, r)P if and only if A G {s+2, s+1, r)P. With 
this relationship, we have the equivalence of ((A G (A;, fc+l, 1)P)) = ((A G (A;+2, fc+l, 1)P| , 
((A G (A;+1,A:+2,1)P)) = (A G (A;+3, A;+2. 1)P)) , (A G (2A:+1, A:+l, A;+2)P)) = ((A G 
(2A;+3,A;+3,A;+2)P)), and (A G (2A;+1, A;, fc+l)P)) = (A G {2k+?,,k+2,k+l)P). Each 
of these appear in the expression above. After we cancel these terms the expression reduces 
to 

k-l k 

E (A e {k+i+l,k,i+l)P) + E (A e {k+i+l,k+l,i)P} + (A G {k,k)P) . 

i=0 i=l 



This concludes the proof by induction on d since we know the identity holds for each 
partition A of length 2, 3 or 4. □ 
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4. The Kronecker product S(^d,d) * S(2d-k,i>^) 

We could not visit the problem of the Kronecker product with S{^d,d) without considering 
formulas that can be derived from previously known results for Kronecker products with a 
two-row Schur function [21 [ISl [IZ] • Extracting a completely positive formula is somewhat of 
a challenge, but possible in this case because we have chosen to restrict our attention to a 
particular two- row shape. Consider the following result of Rosas [T?]. 

Proposition 4.1. [17, Theorem 4] Let /i, z/, and A he partitions of n, where fi = (/ii,/i2) is 
a two-row shape, and v = (z/2, 1^^) is a hook. 

(1) If \ is a one-row shape, then C ^y\ = (^jj^uj) . 

(2) If\ = (Ai, 1™) IS a hook, then 

C^.A = ((yU2-l <m< /ii) ((m = z/i)) + (2/22 < m + z/i + 1 < 2/ii)) {\m-ui\ < l)). 

(3) If X = (Ai, A2, 2™2, 1*^1) is a double hook with Ai — A2 < mi, then 

Cf,^x = ((A2 < fi2-m2< Ai) (0 < z/i-mi-2m2 < 3) 

((A2 < Ai2-m2-l < Ai))((l < z/i-mi-2m2 < 2) 
((A2 < /i2-m2 + l < Ai)) (1 < z/i-mi-2m2 < 2)) 
-((A2+m2+mi = /i2)) (1 < Ui-mi-2m2 < 2)). 

(4) If X is not contained in a double hook, then C^i,\ = 0. 

Remark 4.2. In the case that A is a double hook and Ai — A2 > mi, then this formula 
applies by using the transpose symmetry of the Kronecker coefficients C^^x = Cfj^^'y. 

From this result we can arrive at a useful recursive formula. 

Theorem 4.3. Let d> 3 and < k < 2d—l. Define the map 

0:{Ah24 ^ {Ah2(c/+1)} 
A = (Ai,A2,...,Afc) (Ai + l,A2,...,Afc,l). 

Then 

(4.1) S{(i+l,fl!+l)*S(2rf_fe+i,lfc+i) = S(^__^^__^_^^^^_^^_^^2''fe-l,l) + ■5(d+l-rfc,a!+l-rfe,2'-fc) 

+ ■S(^_;,^_2_^_;,^_2_2'^fc_2_i2) + ■5(d+2-/ifc ) + X] ^ (.d,d)(2d~k,l'')\S cf>{X) , 

Ah 2d 



with hn = |_|J and = h^-i + {k mod 2). On condition that the Schur functions in (4.1) 
are not indexed by partitions, the terms are assumed to be 0. 



Proof. Using Proposition 4.1 (2), if A and 7 = 0(A) are hooks we calculate that C (^d+i,d+i){2d+i-k,ii<=+'^ 



C(d,d)(2d-A;,i*)A = 0. We assume then that 7 = 0(A) = (Ai -|- 1, A2, 2^*2, l"^!) for some A and 



)7" 
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calculate that 

C(d+l,d+l)(2d+l-A;,l'=+i)7 — C'(d,d)(2d-fc,lfc)A = ((-^2 — 1 = C? — ^2 < Ai)) (oi + 2a2 < < fll + 2a2 + S)) 

+ ((A2-l = c?-a2 - 1< Ai) ((ai + 2a2 + 1< k<ai + 2a2 + 2] 
+ (( A2 - 1 = rf- a2 + 1 < Ai) (ai +2a2 + 1 < A; < ai + 2a2 + 2) . 

This expression is equal to 1 if and only if 7 = {d — hk-i + l,d— hk-i, 2^''-'^, 1) and it is equal 
to for all other partitions 7 = 0(A). This holds if Ai — A2 < ai and C(^d+i,d+i){2d+i~k,i''+^)'y~ 
C(d,d){2d-k,i'')\ = otherwise (recall that Proposition 4.1 (3) holds only if Ai — A2 < cti). 



Now assume that 7 = (71, 72, 2^^, l''^) is not in the image of 0, then either 71 = 72 or 



61 = 0. If 7i — 72 < bi, then we conclude that 71 = 72 and we can apply Proposition 



(3). We leave it to the reader to calculate directly C(rf+i rf+i)(2(i+i_fc,ifc+i)^ from Proposition 



4.1| in this case and conclude that it is equal to 1 (and otherwise) if and only if 7 
{d - hk-2, d - hk-2, 2^^-^ 1^) or 7 = (rf + 1 - rfc, + 1 - r^, 2^*). 

Finally the remaining case to consider is when 7 is not in the image of and 71 — 72 > &i • 
We let 7' = («!, a2, 2'^^, l'^^) where Ci > and «i = ^2 and again leave the detail of calculating 
C(^+i (i+i)(fc4.2.i2d-fc)^/ to the reader. This coefficient is equal to 1 (and otherwise) if and only 
if 7' = {hk + 2,hk + 2, 2'^-2-^^ 12) and 7 = (d + 2 - /ifc, - hk, 2^"). 

These calculations show that 

-3(^+1,^+1) * -3(2^-^+1, Ifc+l) — ^ C'(d,d)(2d-fc,lfe)A'S<;i(A) 

Ah 2d 



consists of precisely the 4 terms stated in (4.1) if they exist. □ 

This theorem can be used along with an induction argument to derive a non-recursive 
formula for the Kronecker product S(d,d) * S{2d-k,i*')- We choose to not include this result here 
for lack of an application of this formula. 



4.1. Stability of Kronecker coefRcients. We now use Theorem 4^ to observe the precise 
stabilization of the Kronecker coefficients C i^d+k4+k){d+2k+i,i'i--^)x- 

Corollary 4.4. Let d>l,\ = (Ai, A2, A3, ... , A^) h 2d and A = (Ai + k, A2 + fc, A3, . . . , A^) h 

2d. Then for k > 

C(d,d){d+l,l'i-'^)X = C {d+k,d+k){d-^2k+l,l'i-^)\- 

However, for k < there exists A for which 

C(d,ci)(d+l,ld-i)A 7^ C'(^+^_^_j_^)(^^2fc+l,l''-i)A- 

Proof. For d = 1 we recall the well known result that for k > 

(4.2) S(k+l,k+l) * S(2k+2) = S(k+l,k+l)- 

For d = 2 we deduce immediately from [6, Theorem 4.8] that for k > 

(4.3) S(fc+2,A;+2) * ■S(2fc+3,1) = -3(^+3,^+1) + S(fc+2,fc+l,l) • 
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For d> 3 repeated application of Theorem 4.3 to (4.3) yields for > 
(4.4) 



S(d+k,d+k) * '5(rf_,_2fc+i,id-i) 



= S{d+l+k,2+k,l''-3) + 
+ ■S(d+fc,2+fc,ld-2) + 

S{d~l+k,2+k,2,l'i-^) 
Lfj-2 

{s4,^-^'^-'^(m+4+k,m+3+k,2"^ ,1) 



+ 



+ 



m=0 

+ S(^2-2m-2(„^4_,_;j^^_,_4_,_;j^2'") 
+ "S(^2-2m-2(„_|_3_(_fc^^_|_3_|_fc^2'",l2) 
+ "5^2-2m-2(„_,„4^^^„^2+A:,2'"+i)) 



+ 



Lfj-2 

E 

m=0 



, S^2-2m-3 



{m+4+A:,m+3+fc,2™+l,l) 



+ S^2-2m~3(^rn+3+k,m+3+k,2"^+2) 
+ S^2-2m-3(m+4+fc^m+4_|_fc^2'",l2) 

S02-2m-3(„+5_|_fc^„_|_3_|_fc^2™'+l)) • 



+ 



For A; < note that C, 



{-k-k){-2k){-2k) 



by (4.2) and hence C, 



(-fc -A;)( l-2fc )(l-2fc) 



by 

the symmetry of Kronecker coefficients. Hence, by applying Theorem |4.3| d + 2k times 
we have C, 



(d+k,d+k)(d+2k+l,ld--^)(d+2k+l,l'i-^) 



1, and the result follows. 



0. However, from (4.2), (4.3), (4.4) we see 

□ 



5. Combinatorial and symmetric function consequences 

5.1. Tableaux of height less than or equal to 4. Since every partition of length less 
than or equal to 4 lies in either P or P, Corollary 3.5 has as a consequence the following 
corollary. 

Corollary 5.1. Ford a positive integer, 

(5-1) ^ Sa = * + Si^d+14-i)) ■ 

AI-2d/(A)<4 



(5.2) 



E 



■5a = ■5(d,d_i) * S(^d4-1) 



Ah2d-1/(A)<4 



Proof. For the sum over partitions of 2d, (1.1) (or (3.1)) says that S(^d,d) * ■5(cZ,cZ) is the sum 
over all s\ with \ \- 2d having four even parts or four odd parts and Corollary |3.5| says that 



S{d,d) * S(d+i,d-i) is the sum over s\ with \ \- 2d where A does not have four odd parts or four 
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even parts. Hence, S(^d,d) * S{d,d) + S(d,d) * S(d+i,d~i) is the sum over sx where A runs over all 
partitions with less than or equal to 4 parts. 



For the other identity, we use (2.3) to derive 



{S{d,d-1) * S(d,d^l), Sx) = {S(d,d) * S(d,d), 'S(I)Sa) • 

If A is a partition of 2d — l, then the expression is if i{X) > 4 and if i{X) < 4 then S(i)Sa is a 

sum of at most 5 terms, S(Ai+i,a2,A3,A4), 'S(Ai,A2+i,A3,A4), ■S(Ai,A2,A3+i,A4), ■5(Ai,A2,A3,A4+i), ■5(Ai,A2,A3,A4,i)- 
Because A has exactly 3 or 1 terms that are odd, exactly one of these will have 4 even parts 
or 4 odd parts. □ 

The expressions for sums of Schur functions indexed by partitions of length less than or 
equal to 2 and less than or equal to 3 can be expressed using the outer product on Schur 
functions. It follows from the Fieri rule that 

(5.3) Sx = S(L„/2j)S(L(n+l)/2j) 

AI-n/(A)<2 

and 

Ln/2J 

(5.4) ^ = S^d,d)Sin-2d) ■ 

X\-n,e{X)<3 d=0 

For sums of Schur functions with length less than or equal to 5 this can also be represented 
using the outer product, though less trivially, as 

[n/2j {n-2d)/4 

(5.5) Sa = S(^d+r,d+r,r,r)S(n-2d-4r) ■ 

AI-n,^(A)<5 d=0 r=0 

This formula will generalize to an £-fold sum for the sum of partitions less than or equal to 
2i+l. 

Regev |15j, Gouyou-Beauchamps [12j, Gessel [H] and subsequently Bergeron, Krob, Favreau, 
and Gascon [Sj H] studied tableaux of bounded height. Gessel [2] remarks that all of the ex- 
pressions for the number of standard tableaux of height less than or equal to A; for /c = 2, 3, 4, 5 
have an expression simpler than the fc-fold sum that one would expect to see. The first three 
of those follow immediately from the expressions above. If we set yk{n) = the number of 
standard tableaux of height less than or equal to k then 

(Ti 
[n/2\ 

ln/2\ , 

(5.7) ^3(-)=E (s'J^' 



d 



d=0 

We can also derive from these results here the previously known corollary. 
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Corollary 5.2. 

(5.8) 



Ci 



L(n+l)/2jCr(n+l)/2l 



It follows from the hook length formula that the number of standard tableaux of shape 
{d, d) is Cd, the number of standard tableaux of (rf, d—1) is C^, and the number of standard 



tableaux of shape that are either of shape (rf, d) or (rf + 1, — 1) is Cd+i- Note that (5.6), 
( 5.7[ ) and (5.8) follow respectively from (5.3) and (5.4) and Corollary 5.1 and the algebra 
homomorphism that sends the Schur function sx to the number of standard tableaux of 
shape A divided by n!. 

The formula for the tableaux of height less than or equal to 5 [I2] , 



\n/2\ 
d=0 



n\ Q{2d + 2)\Cd 
2d) (rf + 2)!(d + 3)! 



can be derived from (5.5) although some non-trivial manipulation is required to arrive at 
this expression. 

5.2. Generating functions for partitions with coefficient r in S(^d,d) * S(^d+k,d-k)- An 
easy consequence of Theorem is a generating function formula for the the sum of the 
coefficients of the expressions si^d,d) * S(d+k,d-k)- 



Corollary 5.3. For a fixed k > 1, 



Gk{q) ■■= Y{s{d,d)*s 



{d+k,d-k)i 



d>k \X\-2d 
qk _|_ qk-{-l. _|_ q2k-\-\ 



+ E;=.+2 



;i_g)(l_g2)2(l_g3 



Remark 5.4. Note that Corollary 5.3 only holds for > 0. In the case that = in the 
formula in the previous expression, the numerator of the above expression is a bit different 
and we have from Corollary |3.5[ 



GM) = Y'\Hd,d) * S{d,d)^ Sx) q" 



d>0 \X\-2d 



* S^d,d), S(^d,d) * S(d,d))q° 

d>0 



d>0 



d>0 



g)(l-gT(l-9') 



This last equality is the formula given in pUl Corollary 1.2] and it follows because the 
generating function for partitions with even parts and length less than or equal to 4 is 
(i_g)(i_g2)(i_g3)(i_g4) i and the generating function for the partitions of 2d with odd parts 
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of length less than or equal to 4 is (^_g)(;^_g2)^(i_g3)(i_g4-) • The sum of these two generating 
functions will be equal to a generating function for the number of non-zero coefficients of 

S{d,d) * S(d,d)- 



Proof. Recall that Theorem 3.1 gives a formula for the expression of S(^d,d)*S(d+k,d-k) in terms 
of rugs of the form [7P]. We can calculate that for each of the rugs that appears in this 
expression 

d>k \X\-2d J d>k \X\-2d J 

d>k \^,h{2d-h\) J 

gl7l/2 



(l_^)(l_g2)2(l_^3) • 

Now since S(^d,d) * S(d+k,d-k) is the sum of rugs of the form [7P] where each of the 7 = 
{k, k),{k + 1, k, 1) and {2k + 1, k + 1, k) each contribute a term to the numerator of the 
form q'^,q''~^^ and g^fc+i respectively. The rugs with 7 equal to [k + i + 1, k + and 
{k + i + 1, k,i + 1) ioT 1 < i < k — 1 each contribute a term 2q^~^'^^^ to the numerator. □ 

To allow us to compute other generating functions of Kronecker products we require the 
following very surprising theorem. It says that the partitions such that C(^d,d){d+k,d-k)\ are of 
coefficient r > 1 are exactly the partitions 7 + (6,4,2) where C(^d-6,d-6){d-6+{k-2),d-6-{k-2))j 
is equal to r — 1. 

Theorem 5.5. For k >2, assume that C(d4){d+k,d-k)x > 0, then 

C{d+6,d+6){d+k+8,d-k+A){X+{6,A,2)) = C {d,d){d+k,d-k)\ + 1 ■ 

We require the following lemma. 
Lemma 5.6. For 7 a partition with £(7) < 4, 

A G 7P ^ A + (6, 4, 2) IS m both (71 + 2, 72 + 2, 73, 74)P and (71 + 4, 72 + 2, 73 + 2, 74)P . 

Proof. If A e 7P, then A — 7 is a partition with four even parts or 4 odd parts. Hence, 
bothA-7+(2,2) = (A+(6,4,2))-(7+(4,2,2))andA-7+(4,2,2) = (A+(6, 4, 2))-(7+(2, 2)) 
are elements of P. 

Assume that A + (6, 4, 2) is an element of both (71 + 2, 72 + 2, 73, 74)P and (71+4, 72 + 
2,73 + 2,74)P, then Ai + 6-(7i + 4) > A2 + 4-(72 + 2), A2 + 4-(72 + 2) > A3 + 2 -73, and 
A3 + 2 — (73 + 2) > A4 — 74 > 0. This implies that A — 7 is a partition and since A — 7 + (2, 2) 
has four even or four odd parts, then so does A — 7 and hence A e 7P. □ 
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Proof, (of Theorem 5.5) Consider the case where A is a partition of 2d with X2 — k = 
A4 {mod 2) since the case where X2 — k ^ X4 {mod 2) is analogous and just uses a different 
non-zero terms in the sum below. From Theorem 13.11 we have 



(5.9) C(d,d){d+k,d-k)\ = ((-^ ^ + h k, i)P] 



i=0 



since the other terms are clearly zero in this case, li X2 — k > A3, then the terms in 
this sum will be non-zero as long as < z < A3 — A4 and < k + i < Ai — A2 and 



A3 — i = A4 {mod 2). Consider the case where A3 = A4 {mod 2), then (5.9) is equal to a + 1 



where a = [mi?7.(A3 — A4, Ai — A2 — k, k)/2\ since the term s that are non-zero in this sum are 



G (A; + 2j, k, 2j)PJ where < j < a. By Lemma 5.6, these terms are true if and only if 



A + (6, 4, 2) G (A; + 2 + 2j, k + 2, 2j)P} are true for all < j < a + 1. But again by Theorem 
3.1[ in this case we also have 



C(d+6,d+6)(d+fc+8,d-fc-4)(A+(6,4,2)) — a + 2 — C (^d,d){d+k,d-k)\ + 1 • 

The case where A3 = A4 + 1 {mod 2) is similar, but the terms of the form |A G (fc + 2j -|- 



1, fc, 2j + l)Pj in are non-zero if and only if the terms (A + (6, 4, 2) G (A; + 2 + 2j + 
1, /c + 2, 2] + 1)P)) contribute to the expression for C(d+6,d+6)(d+fc+8,d-fc-4)(A+(6,4,2)) and there 
is exactly one more non-zero term hence C(rf+6,d+6)(d+fc+8,d-fc-4)(A+(6,4,2)) = C(^d,d)(d+k,d-k)x + 1- 

□ 



Now for computational purposes it is useful to have a way of determining exactly the 
number of partitions of 2d that have a given coefficient. For integers d,k,r > 0, we let Ld,k,r 
be the number of partitions A of 2d with {s(^d,d:) * S(d+k,d-k), s\) = r. Our previous theorems 
have shown that Ld^k,r = for r > [A;/2j + 1 (see Theorem 3.1) and Ld,k,r = Ld-%,k-2,r-i + 1 
for r > 1 (see Theorem 5.5). These recurrences will allow us to completely determine the 



generating functions for the coefficients Ld^k,r- For this purpose, we set 



Lk,r{q) — ''^^^Ld,k-r<f ■ 



d>0 



Corollary 5.7. With the convention that Gk{q) = for k < 0, then Lk^r{(l) 
[k/2\ + 1, and 



for r > 



(5.10) 



Lk,i{q) = G,{q) - 2q^Gu^2{q) + q^'G^-M 



(5.11) 



Lk,r{q) — q Lk-2r+2,i{q) 
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Proof. Theorem |5.5| explains (5.11) because 
Lk,r{(l) = ^#{-^ '■ C(d,d){d+k,d-k)x = r}q'^ 



d>0 



^#{A : C(rf_6,d-6)(d+/fc-8,d-A:+4)(A+(6,4,2)) — T — l}q'^ 
d>0 

d>0 

g,6r 6^~^^|js^ . C(^d.^Qr+6,d-6r+6)(d+k-8r+8,d-k+4:r-4:){X+(6r-6,4r-4,2r~2)) = l}?"^ ^^^^ 



d>0 



Now we also have by definition and Theorem 3.1 that 

Lfc/2J+1 

(5.12) Gk{q) = ^Lk,M ■ 



r=l 



Hence, we can use this formula and (5.11) to define L^^riq) recursively. It remains to show 
that the formula for i(g) stated in (5.10) satisfies this formula, which we do by induction. 
Given that L^i^q) = Go{q) and = Gi{q) and L^ i^q) = for < 0, then assuming 

that the formula holds for values smaller than k > 1 then (5.12) yields 

Lfe/2J + 1 



r=2 



Lk,i{q) = Gk{q) 

= Gk{q)-Y.rq''-'Lk-2r+2M) 

r>2 

= Gk{q) - 5Zrg6^-'(Gfc-2r+2(g) - 2q^Gk-2r{q) + q^^Gk-2r-2{q)) 

r>2 

= Gk{q) - J2{r + I)g6'-Gfc_2.(g) + 2rg'^^^Gfe„2r(g) - $^(r - l)g^^'Gfc_2r.(g) 

r>l r>2 

= Gk{q) - 2q^Gk-2{q) + q^^Gk-^iq) . 



r>3 



Therefore, by induction we have that (5.10) holds for all A; > 0. 
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